A study of successive over-relaxation method parallelisation over modern HPC languages

A Study of Successive Over-relaxation (SOR) Method Parallelization Over Modern HPC Languages

Successive over-relaxation (SOR) is a computationally intensive, yet extremely important iterative solver for solving linear systems. Due to recent trends of exponential growth in amount of data generated and increasing problem sizes, serial platforms have proved to be insufficient in providing the required computational power. In this paper, we present parallel implementations of red-black SOR...

Gauss-Sidel and Successive Over Relaxation Iterative Methods for Solving System of Fuzzy Sylvester Equations

In this paper, we present Gauss-Sidel and successive over relaxation (SOR) iterative methods for finding the approximate solution system of fuzzy Sylvester equations (SFSE), AX + XB = C, where A and B are two m*m crisp matrices, C is an m*m fuzzy matrix and X is an m*m unknown matrix. Finally, the proposed iterative methods are illustrated by solving one example.

Extended Abstract: A Study of Red-Black SOR Parallelization Using Chapel, D and Go Languages

Successive over-relaxation (SOR) is an important iterative solver for solving linear systems. We present parallel implementations of the red-black SOR method using three modern programming languages, namely Chapel, D and Go. We employ the SOR method for solving a 2D steady-state heat conduction problem. We discuss the optimizations incorporated and the features of these languages which are cruc...

High-Performance Computer Algebra: A Hecke Algebra Case Study

We describe the first ever parallelisation of an algebraic computation at modern HPC scale. Our case study poses challenges typical of the domain: it is a multi-phase application with dynamic task creation and irregular parallelism over complex control and data structures. Our starting point is a sequential algorithm for finding invariant bilinear forms in the representation theory of Hecke alg...

5: More on the Successive over Relaxation Method